m at h . C O ] 1 3 M ay 2 00 8 Van der Waerden / Schrijver - Valiant like Conjectures and Stable ( aka Hyperbolic ) Homogeneous Polynomials : One Theorem for

نویسنده

  • Leonid Gurvits
چکیده

Let p be a homogeneous polynomial of degree n in n variables, p(z1, . . . , zn) = p(Z), Z ∈ C. We call such a polynomial p H-Stable if p(z1, . . . , zn) 6= 0 provided the real parts Re(zi) > 0, 1 ≤ i ≤ n. This notion from Control Theory is closely related to the notion of Hyperbolicity used intensively in the PDE theory. The main theorem in this paper states that if p(x1, . . . , xn) is a homogeneous H-Stable polynomial of degree n with nonnegative coefficients; degp(i) is the maximum degree of the variable xi, Ci = min(degp(i), i) and Cap(p) = inf xi>0,1≤i≤n p(x1, . . . , xn) x1 · · · xn then the following inequality holds ∂ ∂x1 . . . ∂xn p(0, . . . , 0) ≥ Cap(p) ∏ 2≤i≤n ( Ci − 1 Ci )Ci−1 .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2 2 N ov 2 00 7 Van der Waerden / Schrijver - Valiant like Conjectures and Stable ( aka Hyperbolic ) Homogeneous Polynomials : One Theorem for all

Let p(x1, ..., xn) = p(X), X ∈ R be a homogeneous polynomial of degree n in n real variables. Such polynomial p is called H-Stable if p(z1, ..., zn) 6= 0 provided the real parts Re(zi) > 0, 1 ≤ i ≤ n. This notion from Control Theory is closely related to the notion of Hyperbolicity intensively used in the PDE theory. The main theorem in this paper states that if p(x1, ..., xn) is a homogeneous ...

متن کامل

Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all

Let p be a homogeneous polynomial of degree n in n variables, p(z1, . . . , zn) = p(Z), Z ∈ C. We call such a polynomial p H-Stable if p(z1, . . . , zn) 6= 0 provided the real parts Re(zi) > 0, 1 ≤ i ≤ n. This notion from Control Theory is closely related to the notion of Hyperbolicity used intensively in the PDE theory. The main theorem in this paper states that if p(x1, . . . , xn) is a homog...

متن کامل

A Partition of the Non - Negative Integers , with Applications

We describe a particular partition of the non-negative integers which consists of infinitely many translates of an infinite set. This partition is used to show that a certain van der Waerden-like theorem has no simple canonical version. The partition is also used to give a lower bound for one of the classical van der Waerden functions, namely w(3;m),the smallest positive integer such that every...

متن کامل

On Leonid Gurvits's Proof for Permanents

We give a concise exposition of the elegant proof given recently by Leonid Gurvits for several lower bounds on permanents. 1. PERMANENTS. The permanent of a square matrix A = (ai, j ) i, j=1 is defined by perA = ∑ π∈Sn n ∏ i=1 ai,π(i), (1) where Sn denotes the set of all permutations of {1, . . . , n}. (The name “permanent” has its root in Cauchy’s fonctions symétriques permanentes [2], as a co...

متن کامل

A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification

Consider a homogeneous polynomial p(z1, ..., zn) of degree n in n complex variables . Assume that this polynomial satisfies the property : |p(z1, ..., zn)| ≥ ∏ 1≤i≤n Re(zi) on the domain {(z1, ..., zn) : Re(zi) ≥ 0, 1 ≤ i ≤ n} . We prove that | ∂ n ∂z1...∂zn p| ≥ n! n . Our proof is relatively short and self-contained (i.e. we only use basic properties of hyperbolic polynomials ). As the van de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008